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THE INCIDENCE ALGEBRA OF POSETS AND ACYCLIC 

CATEGORIES 

DAVID QUINN 


Abstract. Acyclic categories were introduced by Kozlov and can be viewed 
as generalised posets. Similar to posets, one can define their incidence alge¬ 
bras and a related topological complex. We consider the incidence algebra of 
either a poset or acyclic category as the quotient of a path algebra by the 
parallel ideal. We show that this ideal has a quadratic Grobner basis with a 
lexicographic monomial order if and only if the poset or acyclic category is 
lex-shellable. 


1. Introduction 

It has been shown independently by Polo |Pol95) and Woodcock |Woo98] that for 
a graded finite poset P there is an equivalence between the incidence algebra being 
Koszul and the order complex AP being Cohen-Macaulay. Recently Reiner and 
Stamate [RSIO] have proved that the graded hypothesis is largely unnecessary by 
showing a similar equivalence between non-graded Koszul and sequentially Cohen- 
Macaulay. Here we define the incidence algebra as a quotient of a quiver with an 
ideal called the parallel ideal. Our first result shows that, for a not necessarily 
graded finite poset, the parallel ideal has a quadratic Grobner basis for a lexico¬ 
graphic monomial order if and only if P is lex-shellable. Since shellability implies 
Cohen-Macaulay an even more striking relationship between the combinatorial and 
topological properties of the poset and the algebraic properties of the incidence 
algebra. 

The most complete account of acyclic categories can be found in [Koz08] where 
most of the theory first appears. Acyclic categories can be thought of as a gener¬ 
alisation of posets and in analogy we can define incidence algebras and generalised 
order complexes for acyclic categories. We collect the necessary definitions at the 
beginning of Section |3l This is not intended as an introduction to acyclic categories 
but merely an attempt to be self contained. We will show that there is no extra 
difficulty in extending our result to lex-shellable acyclic categories. 

2. Incidence algebras of lex-shellable posets 

2.1. Shellable and lex-shellable posets. We say that a poset P is bounded if 
there exists a, b G P such that a < cc < 6 for all x € P. The elements a, b are 
refereed to the minimal and maximal elements of P respectively. For any poset P 
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we construct the augmented poset P by adjoining two new elements 0,1 to P where 
0 is the minimal element of P and 1 is the maximal element of P. 

We shall work with bounded posets throughout. The definition of a lex-shellable 
poset P typically gives a condition on the augmented poset P, however, since we 
take P to be bounded we may apply the condition directly to P. 

Recall that the Hasse diagram of a poset P is a directed graph in which the 
vertices are the elements of P and there exists a directed edge x ^ y whenever y 
covers x, i.e., there does not exist z G P such that x < z < y. We use the notation 
X ^ y to denote that y covers x. 

We work with lex-shellable posets however it is important to note the more 
general notion of shellable posets. 

Definition 2.1. For a poset P we define its order complex of AP to be the abstract 
simplicial complex with a face {xi,... ,Xk\ for xi < ■ ■ ■ < Xk & chain in P. 

Definition 2.2. A (generalised) simplicial complex A is shellable if the facets, Fi, 
of A can be linearly ordered such that for every pair {Fi , Fj) where 1 < * < j there 
exists some k < j such that Pi fl Fj C Pfc fl Fj = Fj\{x}, x G Fj. 

In order to define lex-shellability we introduce edges labellings. An edge labelling 
of P is a map from the set of edges of that Hasse diagram of P to some poset A, 
such a labelling induces a labelling on the paths of the Hasse diagram as sequences 
of elements of A. We assume the prefix condition, that is, given any two maximal 
paths pi, p 2 in some closed interval [cc, y] of P, the labelling of pi is not a prefix of 
the labelling of p 2 ■ 

Definition 2.3. An edge labelling of a poset P is a LEX-labelling if it satisfies the 
LEX-condition, given as follows: For any interval [x,y\, any maximal chain C in 
[x, y], and any s,t G C such that x<s<t<y,it is lexicographically least in 

[x,t] and is lexicographically least in [s,y], then C is lexicographically least 

in [x,y]. 

It will be more convenient to use an equivalent condition known as as the short 
bad subchain condition, or SBS-condition, which we define as follows. 

Definition 2.4. An edge labelling of a poset P is a LEX-labelling if it satisfies 
the SBS-condition, given as follows: Eor any interval [x,y\, any maximal chain C 
in {x,y], C is not lexicographically least in {x,y] then there exists r,s,t G C with 
r s t such that and C\!^r,t] is not lexicographically least in [r,t]. 

We say that a poset is lex-shellable if there exists a LEX-labelling, that is, if 
there exists an edge labelling of P which satisfies the equivalent conditions from 
Definitions O and 12.41 note that this implies shellability as in Definition 12.21 A 
proof of the equivalence of these conditions can be found in [Koz08] . 

2.2. Incidence algebras. For a path p in the Hasse diagram we define the domain 
of p, denoted d,p to be the initial vertex (or starting vertex) of the path p. Dually 
we define the codomain, denoted d*p, to be the terminal vertex (or destination 
vertex) of p. The quiver of a poset P is the k algebra F k [P] with k basis given by 
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the paths in the Hasse diagram of P. Multiplication is given by concatenation of 
paths when defined and is zero otherwise, i.e., if p,q are paths the Hasse diagram 
of P then 


pq d*p = d,q 
0 otherwise. 


poq = 


We shall omit k from our notation so that the quiver will be denoted r[P]. 

Definition 2.5. The parallel ideal Ip is the ideal of r[P] generated by the relations 
Pi — P2 whenever d,pi = d,p2 and d*pi = d*p2- The incidence algebra k[P] is the 
quotient of r[P] by the parallel ideal. 

Let Int(P) be the set of closed intervals of P. The incidence algebra k[P] may 
also be viewed as the fc-vector space with basis {^[x.y]} for [x,y] G Int(P) and 
multiplication defined by 



where Syz is the Kronecker delta. Also, we define '■= C[a;,a;] which has degree 0. 

A monomial of the quiver r[P] of degree n > 0 is given by a path xq ^ 

of length n. We represent this a little more succinctly as Cfxo.a;!] ■ • ■ with 

Xi -< Xi+i a covering relation and each has degree 1. Note that k[P] can 

be decomposed as Tq © m where Tq is the k vector space with basis \ x € P} 
and m is the fc-span of the intervals {‘C[a;,y] I x < y}. 

We say that a poset is graded if and only if all maximal chains have the same 
length. In that case /p is a homogeneous ideal and the incidence algebra is N- 
graded with deg^[a;_j,] = length([a;, ?/]). We will work with not necessarily graded 
posets and algebras. In order to relate our results to those of Reiner and Stamate 
[RS10| we must consider the associated graded algebra gr,^(fc[P]) which is defined 
as follows. 


gr„(fc[P]) = To © m/m^ © m^/m^ © ... 


Starting from our definition of the incidence algebra as the quotient k[P] =r[P]/Ip 
the associated graded algebra 0 r,^(A:[P]) will be a fc-vector space on the same basis 
as fc[P], namely the closed intervals of P, however the algebraic structure will be 
different. The degree of ^[x^y] in maximal length of the maximal 

chains in [x,y], which we denote deg[a;,y], and the product is given as follows. 



C[x,y] y = w and deg[a;, y] + deg['u;, z] = deg[a;, z] 
0 otherwise. 


We wish to express grn,(fc[P]) as a quotient 0 r,„(r[P])/J = r[P]/J = where J is the 
kernel of the natural map r[P] ^ gr,.n(fc[P]). If a monomial p in r[P] corresponds 
to a path which is not maximal within the relevant closed interval then p G J. The 
ideal J also contains binomials q — q' where q and q' correspond to maximal paths 
within the same closed interval. Thus J is the ideal generated by {p, q — q'}. 

If f G Ip is homogeneous, i.e., f G m*fc[P]/m*“''^fc[P] for some i > 1 then clearly 


feJ. 
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We consider the ideal J' = {t{f) \ / G Ip} where t(/) is the truncation of / 
defined as follows. 

t(/) = /nmVm*+i 

where i is such that / G m* but / ^ In other words, the truncation of / is 

the sum of the terms of least degree in /. 

Certainly J C J' as each generator of J is the truncation of some binomial in 
Ip. /p is an element of J. Note that any f G Ip can be expressed as a finite sum 
of binomials Pi ~ ft where each pair pi, qi correspond to paths sharing the same 
domain and codomain. We may assume that each t{pi — qi) contributes to t{f), 
and it follows that t{f) G J and so J' = J. 

The monomial order we employ to find a Grobner basis for Ip will be made 
explicit in Definition 12.71 This order has the property that monomials of lower 
degree are ordered first, thus the initial monomials in(/) = in(<(/)) and if ^ is a 
Grobner basis for Ip then t{Q) will be a Grobner basis for J. In particular in(/) is 
quadratic for all / G U if and only if t{Q) is quadratic in the usual sense. For this 
reason we make the following definition. 

Definition 2.6. Let Q he a Grobner basis for Ip with P not necessarily graded. 
We say that Q is quadratic if t{0) C m^/m^. 

For our Grobner basis we will consider a lexicographic order for which the mono¬ 
mials of lower degree come later in the order than those of higher degree. Although 
this is only necessary when P is non-graded, we take this order so that we can treat 
both cases at once. 

A LEX-labelling gives a total order on the maximal chains of the poset, this 
is equivalent to a total order on the corresponding ‘maximal’ monomials of the 
incidence algebra. We wish to extend this to a lexicographic monomial order on 
the monomials of the incidence algebra. For a monomial w we denote l{w) to be 
the LEX-labelling of chain corresponding to w. If the LEX-labelling is injective 
then we order the monomials of the incidence algebra so that for monomials w, v 
we set w > V if: 

• degw < degu, or 

• degw = degt) and l{w) > l{v). 

In general, a LEX-labelling might not give a total order on the monomials of the 
incidence algebra, we break any ties by using the following order. 

Definition 2.7. Given a lex-shelling of a poset P we construct a well order < on 
the monomials of F[P] as follows. We label the maximal chains by the total order 
given by the lex-shelling so that Ci is the ith maximal chain. To each maximal 
chain Ci there exists a corresponding ‘maximal’ monomial mp For any monomial 
w we define the carrier of w to be earliest chain Ci in the shelling such that w 
divides mp We denote the carrier of w by Cw 

For monomials w, v we set ic > if: 

• degw < degu, or 

• degw = degv and l(w) > l{v), or 
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• degw = degu and l{w) = l{v) and < Cy, or 

• degw = degn and l{w) = l{v) and = Cy and d,w > d,v 

where the order on the domains is that of P. 

We call a monomial order for which deg w < deg v implies v < w a, negative 
degree monomial order as this condition can be given as —deg v < —deg w implies 
V < w. 

Let w and v be monomials (of the same degree) assigned the same label by the 
LEX-labelling. We assume w < v as determined by the carrier chains < Cy. 
Given some monomial u such that uw and uv are non-zero we must ensure that 
uw < uv. Note that the domains of w and v must be the same since uw and uv are 
both non-zero. The carrier of w consists of the union of the lexicographically least 
maximal chain in the interval [0,9,w], the maximal chain in 9*w] correspond¬ 
ing to w and the lexicographically least maximal chain in 1]. Similar holds 

for Cy thus the LEX-labelling of Gmljg is the same as the LEX-labelling of 
Cy\^Q Similarly we can show that the LEX-labelling of C'„u ;|[5 is the same 
as the LEX-labelling of The chains jj and Cuw^Q.yy^i^ agree, 

and similarly jj = Cuw\[g»yy ij- The order < Cy must come from the 

LEX-labelling of the chains in the previous sentence and it follows that Cyw < Cyy ■ 
With the same hypothesis on w and v and with wu and vu non-zero we can show 
wu < vu with a similar argument. 

Definition 2.8. Given a labelling of the Hasse diagram of a poset P which satisfies 
the prefix condition, a negative degree lexieographic monomial order for r[P] is any 
negative monomial order such that the order on the monomials of equal degree is 
a refinement of the lexicographic order with respect to the labelling. 

Note that since the labelling must satisfy the prefix condition no two distinct 
maximal chains in the same closed interval can be labeled the same. The well order 
given in Definition 12.71 is a negative degree lexicographic monomial order. If w, u, 
V, s are monomials in r[P] then this order satisfies: 

(1) If w < u and vws 0 vus then vws < vus. 

(2) If M = vws 7 ^ 0 then u < w. 

Note that the second condition is the reverse of the usual condition used for mono¬ 
mial orders, yet the monomial order is a well order as there are only finitely many 
paths in the Hasse diagram of P. 

Example 2.9. We consider the lex-shellable poset given by the Hasse diagram in 
Fig.[Tl where we also give an (injective) N-labelling of the edges. The Grdbner basis 
for the parallel ideal is as follows. 

G = {C[a.d]C[d.s] C[b.e]C[e.g] “ C[b,/] C[/,s], C[a.b]C[b./] - C[a.c] ^[c./]} 

Note that the order we use forces the quadratic term of ‘C[a,d]^[d,g] — ^[a,b]C[b,e]^[e,g] 
to be its initial term. For the remaining elements of the Grdbner basis the order 
comes from the labelling. The initial terms are all quadratic so we have a quadratic 
Grdbner basis. 
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Figure 1. Lex-shelling 


2.3. The main result. 

Theorem 2.10. The parallel ideal Ip of a finite poset P has a quadratic Grohner 
basis with a negative degree lexicographic monomial order if and only if P is lex- 
shellable. 

Proof. ( <t= ) We assume that P is lex-shellable and fix some lex-shelling. We take 
a monomial order as described in Definition \T7\ 

The initial ideal of Ip will be minimally generated by monomials arising from 
paths in the directed Hasse diagram. Each such monomial will be the initial term 
of at least one binomial in Ip. Let m be a monomial which is the initial term of 
some element oi Ip, and assume that m is at least cubic. Let Fm be the chain 
corresponding to m (equivalently, Fm is the face of A(P) corresponding to m). 
We take the closed interval in which Fm is a maximal chain. Since the monomial 
order coincides with the shelling order Fm cannot be lexicographically least in this 
interval. [Note that the shelling is written with the least element appearing first, 
while the leading monomial is the greatest with respect to the order.] By the SBS- 
condition there exists a path x < y ^ z such that Fm\[x,z\ is not lexicographically 
least in The restriction Fm\ix,z] corresponds to a quadratic monomial which, 

by the lexicographic order, is the initial term of some element oi Ip, thus m is 
divisible by a quadratic initial term and the monomial order gives a quadratic 
Grobner basis for Ip. 

( ) Now assume negative degree lexicographic monomial order for r[P] 

which gives a quadratic Grobner basis for Ip. This monomial order arises from 
some labelling of the of the Hasse diagram of P which satisfies the prefix condition. 
We only compare monomials corresponding to maximal chains from the same closed 
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interval and the labelling gives a total order on the sets of maximal chains from the 
same closed interval. Any choice made to give a negative lexicographic monomial 
order on r[P] does not influence the proof. We will show that this labelling is in 
fact a LEX-labelling by showing that it satisfies the SBS-condition. 

Denote by 0[x,z] the Grdbner basis of the parallel ideal of the interval [x, z] with 
respect to the monomial order for r[P] restricted to [x, z]. Each Q[x,z\ must also be 
quadratic as the ideal I[x,z\ is generated by a subset of the generators of /p, and any 
element of Q[x,z\ with non-quadratic initial term would also be in Q. This is because 
no quadratic monomial dividing it could be the initial term of any polynomial in 
Ip not occurring in I[x,z]- 

Let C be a maximal chain in the interval [x, z\ which is not lexicographically 
least in [x, x]. Thus C corresponds to a monomial m which is the initial term of 
some element of I[x,z\ ■ Since we have a quadratic Grobner basis, m must be divisible 
by a quadratic monomial which is the initial term of some binomial in I[x,z]^ call 
this quadratic monomial g, and note that q corresponds to a maximal chain F in 
some interval [y, w] C {x, z\. As q is the initial term of some binomial in I[y^w]-: the 
maximal chain F is not lexicographically least in [y,rc], thus the chain C satisfies 
the SBS-condition. □ 

Remark 2.11. There is potential that a similar result holds in the case of shellable 
but not lex-shellable posets. Examples of such posets can be found in [VW851 
IWal85) . A given shelling might not be consistent with a monomial order but it may 
always be possible to construct a shelling which is consistent with some monomial 
order. For a non lex-shellable poset the monomial order would not be lexicographic. 

If we assume the existence of a non-lexicographic monomial order such that the 
Grobner basis of the parallel ideal is quadratic then it is possible to show that the 
poset is shellable with a shelling given by the induced order on the maximal chains. 
It is unknown if there exists such a monomial order, ie., for P shellable but not 
lex-shellable does there exist a (necessarily non-lexicographic) monomial order for 
r[P] which gives a quadratic Grobner basis for the parallel ideal. 

3. Incidence algebras of lex-shellable acyclic categories 

3.1. Acyclic categories. We open this section by introducing acyclic categories. 
Much of this follows [Koz08] with only minor notational differences. We consider 
only finite augmented acyclic categories, that is, acyclic categories with finitely 
many objects and morphisms, and also initial and terminal objects. This is similar 
to our consideration of finite bounded posets. 

Definition 3.1. An acyclic category C is a small category in which only the identity 
morphisms have inverses and any morphism from an object to itself is an identity 
morphism. The category is finite if the class of objects 0(C), and all hom(x,y) are 
finite sets. The category is augmented if it has both initial and terminal objects. 

This generalises posets in the sense that a poset is an example of an acyclic 
category. 
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Example 3.2. A poset P is an acyclic category whose objects are the elements of 
P and whose morphism sets hom(a;, y) contain precisely one element if and only if 
X < y in P, and are empty otherwise. 

The notion of an order complex generalises also (often referred to as the nerve 
of the category), in this case we do not have an abstract simplicial complex unless 
C is a poset. Following Kozlov |Koz08] we refer to these complexes as generalised 
simplicial complexes. A generalised simplicial complex consists of simplices but 
unlike a simplicial complex each A:-face may not determined by its (k — l)-faces. 
A simple example is the generalised simplicial complex with two 0-faces and two 
1 -faces having the same boundary. 

Definition 3.3. The nerve of an acyclic category is the generalised simplicial com¬ 
plex with vertex set given by the objects of C (more properly the 0-faces are the 
identity morphisms for each object). The 1-faces are the morphisms toi, the bound¬ 
ary of nil is {ida.rni, ida*mi}■ For fc > 1, the fc-faces are given by chains of com- 
posable (non-identity) morphisms mi o m 2 o ■ ■ ■ o mu ■ The boundary of each face is 
given by 

(1) 7712 O • • • O TOfc, 

( 2 ) TTii o ■ • ■ o (mi o mi+i) o ■ ■ ■ o mfc, 

(3) mi o m 2 o • • • o mk-i, 

where in ( 2 ) (m^ o mi+i) represents the single morphism given by the composition, 
and as such is also a chain of length k — 1. 

For example, the nerve of the acyclic category from Example 13.41 and Figure O 
has a pair of 2 -simplices sharing the edges corresponding to the morphisms /3 and 
P o tti (where this is considered as a morphism rather than a chain), in addition it 
has a maximal 1-face corresponding the morphism 7 . Colloquially, in this example 
the nerve is a cone with a handle on its side. 

The indecomposable morphisms are the non-identity morphisms which cannot be 
written as the composition of two non-identity morphisms. The indecomposable 
morphisms in a poset are the covering relations. 

For each finite acyclic category C we can construct a directed graph. The ver¬ 
tices are given by the objects 0(C) and there exists a directed edge a; 7 / for each 
element of hom(a;, 7 /). This is related to the directed Ffasse diagram of a poset, 
however in that case we only had edges for covering relations since the morphisms 
were uniquely determined by their domain and codomain. Similarly, in a poset, 
the maximal chains in a closed interval [x, y] correspond to the decompositions of 
the unique morphism in hom(x, y) into indecomposable morphisms. For acyclic 
categories the ‘intervals’ are the morphisms and their decompositions into inde¬ 
composable morphisms. 

Example 3.4. Figure [5] represents the acyclic category with three objects and four 
indecomposable morphisms {oi, 02 ,/?, 7 } where /3 o oi = /3 o 02 7 . Note that 

this is not an augmented acyclic category, and also we have omitted edges for the 
identity morphisms. 
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Figure 2. Acyclic category 

3.2. Lex-shellable acyclic categories. Many of the definitions and ideas we use 
from this point forward are simple generalisations of those we introduced when 
working with posets. Recall that an edge of a poset P was given by a map from the 
set of edges of the Hasse diagram of P to another poset A. These edges correspond 
to the cover relations of P. For an acyclic categorie C we consider indecomposable 
morphisms in the place of cover relations and a labelling of C will be a map from the 
set of indecomposable morphisms to a poset A. We assume that our edge labellings 
satisfy a similar prefix condition as we had for posets. 

Rather than using the directed graph with an edge for each morphism, it will 
be more convenient for us to consider the directed graph on 0(C) with a directed 
edge for each indecomposable morphism only. Note that this does contain enough 
information to define the category. 

For posets we ordered the maximal chains of a closed interval by the lexico¬ 
graphic order induced by the edge labelling. For acyclic categories we order the 
chains of indecomposable morphisms which compose to a given morphism. We give 
the SBS-condition for acyclic categories in Definition [33] but first we note that since 
the categories we work with are augmented, i.e., they have both initial and terminal 
objects, the maximal chains of indecomposable morphisms within C all compose to 
the unique morphism from the initial object to the terminal object. The lexico¬ 
graphic order then gives total order on the maximal simplices of the nerve which is 
a lex-shelling if the SBS-condition is satisfied. 

Definition 3.5. An edge labelling of an augmented acyclic category C is a LEX- 
labelling if it satisfies the SBS-condition, given as follows: For any morphism m, 
and any maximal chain C = mi o • ■ • o in m, if C is not lexicographically least in 
m then there exists a subchain miomi+i of C composing to m' such that miomi+i 
is not lexicographically least in m'. 

A hnite augmented acyclic category is lex-shellable if it there exists such a LEX- 
labelling. 

3.3. Incidence algebras. From the directed graph on 0{C) with a directed edge 
for each indecomposable morphism we can construct a graded quiver F^jC] over a 
field k. As before we shall omit k from our notation. 

Remark 3.6. If C were actually a poset then, in the notation we use, products in 
r[C] are in reverse of FjP]. This is a result of notational differences for concatenation 
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of paths and composition of morphisms. This change could be easily reconciled but 
we choose to adhere to the conventions. 

The parallel ideal Ic is the ideal of r[C] generated by the relations mi o ■ ■ ■ o 
TO„ = m'l o ■ ■ ■ o m'j. whenever the composition is also equal in C. It is not enough 
that they share domain and codomain, although of course this is necessary. The 
incidence algebra is then the quotient T[C\IIc- This algebra may also be considered 
as the k vector space with basis given by the morphisms of C and product given by 
composition of morphisms. 

Definition 3.7. Given a labelling of the augmented acyclic category C which sat¬ 
isfies the prefix condition, a negative degree lexicographic monomial order ior r[C] is 
any negative monomial order such that the order on the monomials of equal degree 
is a refinement of the lexicographic order with respect to the labelling. 

From a labelling of C we construct a negative degree lexicographic monomial 
order similar to Definition \T7\ We abbreviate ‘maximal chain of indecomposable 
morphisms’ to ‘maximal chain’. 

Definition 3.8. Given a lex-shelling of an augmented acyclic category C we con¬ 
struct a well order < on the monomials of r[C] as follows. We label the maximal 
chains by the total order given by the labelling so that Ci is the fth maximal chain. 
To each maximal chain Ci there exists a corresponding ‘maximal’ monomial mi- 
For any monomial w we define the carrier of w to be to be earliest chain Ci such 
that w divides mi. We denote the carrier of w by C^ ■ 

For monomials w, v we set re > if: 

• degw < degi;, or 

• degw = degn and l{w) > l{v), or 

• degw = degn and l{w) = l{v) and C-u, < or 

• degw = degn and l(w) = l{v) and C^ = Cy and hom(9,w,9,u) ^ 0. 

3.4. The main result. 

Theorem 3.9. The parallel ideal Ic of a finite augmented acyclic category C has a 
quadratic Grohner basis with a negative degree lexicographic monomial order if and 
only if C is lex-shellable. 

Proof. The proof is similar to the proof of Theorem l2.10l so we only sketch it here. 

( -4= ) As in Theorem 12. 101 the lex-shelling gives a monomial order for F[C]>o. 
Take some element of the parallel ideal for which the initial term / is at least 
cubic. This corresponds to a composable chain of indecomposable morphisms. Let 
m be the composition of this chain. Since / is an initial term of some element 
of the ideal the corresponding chain cannot be lexicographically least in m, and 
by the SBS-condition there must exists a sub-chain of length two which is not 
lexicographically least among chains with the same composition. Thus / is divisible 
by some quadratic initial term. 

( ) We assume that we have a negative degree lexicographic monomial order 

which gives a quadratic Grobner basis for the parallel ideal. This order arises from 
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a labelling of C. The initial term of any element of the parallel ideal is divisible 
by a quadratic initial term, hence, similar to Theorem l2.10[ any chain which is not 
lexicographically least has a subchain of length two which is not lexicographically in 
the relevant morphism, showing that this labelling satisfies the SBS-condition □ 
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